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(54) PATTERN RECOGNITION DICTIONARY PRODUCTION DEVICE AND PATTERN RECOGNIZER 
(57)Abstract: 

PROBLEM TO BE SOLVED: To shorten the time needed for the collation processing despite a 
large number of categories. 

SOLUTION: A hierarchy recognition dictionary 104 registers a cluster standard feature vector 
representing a category sorted into clusters together with correspondence secured between the 
said category and its standard feature vector. A feature extraction part 1 601 extracts a feature 
vector from an input pattern; and a cluster coincidence degree calculation part 1 602 calculates a 
coincidence degree between the feature vector and the cluster standard feature vector. A 
cluster selection part 1 603 selects a candidate cluster of a high coincidence degree, and an 
intra-duster category collation part 1604 calculates a coincidence degree between the standard 
feature vector included in the candidate cluster and the feature vector, then a category decision , 
part 1605 decides a category of a high coincidence degree as a result of recognition. 
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[0037] *?**rt*7^9ggmi0 2tt, * 

7**-&gw3?su i oid>b-seLc Komsat: 

h^«r#^f5<> CO^gKig^ RWSfcBiaSSSl 
.1 0 40^ 7*9K*<0*m*t YJWtny 

F S^Wt^h 

i o ifcgg^T&nfcf 5o &x*mmm 

[0 0 3 8] MjLA ■3tttRUftd&=>-P 'fcj o 

m*** h><D-R3 o i tmtmaa 101 kb»s 

110 4 

0 4^U RflMbRttfMIl 1 0 4f±, 

201 Jr^^BSMHSK^ M4B1 2 o 2£*?;* 

£f*9#X=ry?9U 2 0 3fc#»*<* 2 0 4. 1 

2 0 5^S:^i-So WB^* WVftU 2 0 4^, ^7 

**xK£B£*Lfc*?:r9 (**»-]* r^j ) com 

" ; , Fx-ml#&Ig<* 
*U k*ffll2 0 6fctt, *7**yfc#&;* 

n*:*y=/p c**3-f r^j ) o>m 2 flows'** 

WVFy-1, Fy-m2#BBSfrO*5. R— 

5MB&Jvr»« # 
[0 0 4 0] *?:*9B*MM'*4 P fA'gtgSl 1 0 3 

wt, ^7^^rt^r=fys^ggi i0 2icjgibs^ 
.M4U.2 04, 120 6«&BftB&ttu w—b 

[0 0 4 1] **rf»B»fl*'<* h/v^»S5i 103 

2 0 4. 12O5#0*9^»B«ra^*M'*ttS 
^^JflBW«^hA«l30 1 <B13*B) 
B4W<* hA*B*&tr. 



[0 0 4 2] !®®{k^®^«l 10 4(i, RAMWA>b 
ft!K 01 3«c^TJ:5»c, ^Wffli20l^7 
**8»»»'** h^fflll 20 2^7^!?ft^!) 
851 2 0 3 J«WMR^ M*fll 3 0 1 fc* 

*T** e *7**ffll 2 0llc8u #*?**co*5* 

*#WBtts*vo*a. ;?^wi»^n/m 

I20 2fctt. 

fS-<> «±©fli 2 0 1, 12 

0 2tt, *?X*f«fl^jMl0 3fcJ:9«ti&* 
10 ttS, *9*#rt*^=*!IBl 2 0 310k *7**f5 

*#»'<* K^mf^^ivr^jBS^^^^y 

n-K) jPBBSJVCt**. rtOgJ1 2 03f* s 

^^f^ysjiii 1 0 2fcj:9**a*fta Q 

[0 0 4 3] fl^yfitfPWiS'** YA^mi 301IC 

A^BitftArXv^, £eai3'oii£« #^=r!/B» 

l 0 3fcJ;&#*&*;fc8. JB$ 

20 ©^^^^Kimisur^$n5p ) Lfc<t5fc* ^7 
**i&^>*^=r»«i(W«^ M4*Dk = (d (k, 

1) , d (k, n) ) , Ds= (d (s, 1) , - 
d (s, n) ) fc**V**V»lO«fcLtBBSftr«r^ 

So 

[0044] *|c % *»ko»SB#»Bff firB 14, 
BlSO^B-^-hfcffl^XRW-r*. ^7 

^^-a«H-»aii i om, xtispitz ru SrR 
£l (si 402) , ^^=fy i«>*h^-^©»» 

30 *<9 hA'F 1 = ( f 1 i-i,—, f 1 !^) *^Tfflt*ffl 
■T (SI 4 04) . *»^mlC flj Sri»3tL (SI 
4 0 6) „ *^V^Kkl Tlj *SSM&f-5 (SI 40 
8) . *m^<^ f^Fm^r^^x^^m^St^ h/WC 
K i:<0-S^ (TtT^W^) LC K ^r* (St 6) 

(si 4 l.o) . **y#K©lW^w^ 

ftPKT**5d*&«fi1"5 (S 1 4 1 2) o 

«*^v^Kcoffiic ru ^rjtm^x (si 4 i 3) % s 

14 10^15. 

[0045] sfi-c*>*ttt, ^^^^rt^^^ys^ep 

40 1 1 0 2tt, S 1 4 1 0-C*»fcrB«ftSI»LC K d«S 
4HBj:««^?^^*^!i«r«»« (S14 14) . ^ 

7^C 1 qfcl#^=*JJ 1 «r*#ji* (S 1 4 1 6) % 

sf5 1 Kl#fl?ft»tr#*ab (S 1 4 1 8) o 
^m©B*«*^ ^y 1 <Z>^/fl/«*-VC0&»M ! « 
TA^Sr^SU (S 1 4 2 0) &j£Xhfltt*t?>* 

m\z ru $r*n^r (si 42 2) , si 40 8KiM 
so tfi)5w?a**ieL (s 1 4 2 4) , ^-cfcitrf^ 



<|$gB3£l0-0U543 



t>9\K rij «r»*X (S1426), 1404K: 

[0046] S5fet?i!>*T.«* 7 1 =t 9 h'A4t 
£§|S110 3flu *f^KC rij &&J&L1 (si 

502), *?**Cl E fc*WMvCV % **y=nF* 
KWiJL. (SI 5 04) s *9^ml- f li SrS^t 
5 (S 1 5 0 6) „ Wtv tfv 1 *!' D C1K "» K*WW* 
•ft*** h/VFCW." lf •». FC1I.B nK tfc*«L (S 

1508) , tvxfiKtooXTzrVW&MSk^ 

1 10 4fcS£3it? (SI 5 10) . nvyrmtom* 

TWSWRt (SI 51 2.) , urso t 

^nK rij WBjfC (SI 5 14) , S150 8KK 

*5*»iM«tU (S 1 5 1 6) , Hsre&fttf** V9 
KK: TlJ fcibO*.T (S1518) , S 1 5 0 4 \CM 

^©^^fcgftSivfcil^Bu <fr*?*#«K: 

UfjiWSSK? KMH 3 0 1 -5-©fc 
A 1 ^0>i3 1 r=tVX'hoX%9 9* *56*&$rt"I5 r. 

[ 0 0 4 7 1 feft. . *^56«>^ffiT?B, * v 1 ^ 9 ttlS^ 
^ h/HtgSIl l 0 Stcfe^r, 

^©ayrfSJogUWISt" 4 * hA'fcJfcfcfcrtfl.irfc. 
#3&3H©4!l©9llS©Jt8§i: LT. **MMHBH 0 2 

(00481 (giS©)tflg 3) a 1 8 tt, 

^^-vss^Btt,' f&Binssss?#i o 4 1, #ta» 

ffiS5160l£, *?**-ffc&fl#«U6 0 2£; 9 
7*£5giRSU6 0 3i:, ^^^t^BS^ 1 
6 0 3is *?**rt*r^=fyflR£*l 6 
=f JJBaS&l 6 0 5 iSr(i*."CV>5. 
(0 0 4 9] ttSfcSBHSB 6 *! 0 4tt. ROM^fe* 

ms©®Bi©^^-vBaiffl3»w^^s^ff* 

fc*^=fJ 7 0 6 fctfPSJgWfcfcfifcSi^ 9*7*9*<X 

Sci" 7 o 8 i y*9k 

[0 0 5 0] <fcfU4W*Ri6 0ltt, A**^fc**fl® 
^^-vi>P>1#m^ f/wF= (f lt fa,~. f n > * 
ttffl L-C, 9 9X9-i*mm 16 0 4 fcilfcH-*. 

* 5 * 1 6 o 2 tts i8ms&m* i o 

4 frh 9 V *9%h 7 0 2 P$©* 9 * * ©* 



v^&iWfft'** W^7 0 7 fc©-Sf£4rifi8NfcEI& 
LCi ©=£ (»6) Srja^-ctHS-fs. Pffi©*?** 
fco^X-ScKi**^*:. ^9^^j8^S?l 6 0 3S: 

iSfrf 5. 

[0051] *?*#j§iRm 6 0 3WU 
gtt-gasi 6 o 3{cjg3b£*t*i:, 
|g 1 6 0 2 Tf*«> fctVfcS-* 5 * * * L C 

] t9 ®<D97*9*m97*9k\,X : ffitirZ>. w© 
0 fct. ^9**ggt©5~ 10%©* 

■rz>k9?x9?iiJ ! r*vf&£$i>i 6 o 4&m-tZo 

[0052] 9?X?ft#?-J9&&ma0 4ft> 9 

9x9mm&i 6 0 3c^ib$n5t. ^i^^^^t 

SJi-fc s ®©^ 5** ££«&ii<fc ! S-*^ : * , .> 

fc«gfiLD$:5fc (St7) 
[0053] 
[|*7] 

20 LD= 2|tl-di| 

i=l 

m95x9t£W$l$ft1t±X<0l}<r=''') fc©-ftK© 
^^T-i-Si*^^^*^! 6 0 SSrSSH-*. 
*x=fy^BR16 0 5tt, *7**rt#7^9JI£& 
l 604(c@S)^5i:^9^ : 5'rt*?= f l»!S^Sl 6 
0 4-e^fcii.fcTW(fc^SLD©ft/hi:*5 (-SS© 

30 [0054] ****«**lB0 3-e._** 

^«>e,^SiS f2j ©S^JC> 

ID , *?**rt#7*=*S>«70i»;:2»£ivtv5* 

i ©x* % > r '^j > r *J °>^mm 

*.9YA> fDhj »• TDkj StXf-9 7^9 \<TfX^- 

[0055] vlk. ^m<om^<ommmi 7, mi 

40 fill 6 0 ltt, 1" 
A-F-di.-. fi)«WH+* (S1702). 

6 0 2tt, PgSfc^8ft3P*l 
0 4*»6>^7^^^&P^W^ *^V#Kfc fU 
4rliSi-S (SI 7 0 4) . #!£9 1 7X9K<097*9 

wmm-^9 h^srflywttu #is^ b^Ft©TtfS 

•(b8BSiLC K (See) (s l 7 0 

6) . *^#K©j^?*#»ltP»TW»»** 
3tU (SI 7 08) , WS©i:f f±Sl 7 0 6tM5. 
[0 0 5 6] S^CfeSi:^^ S 1706T?*»fc* 
50 fHfc8S8LC K SrV-hL (17 12), J£8S©<h*v> 
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j^&tt^S (SI 716) . fi^/h*^*^*?* 
(SI 7 l a) o ftfcs *7*9ft*[ 

(18 0 6) % as^tic roj (si 8 

02) 0 m$u*h,it*yx*c k to<o*T*y<D&m® 

m^h^D^j , D fcnk , (mkfi* 
?**c k ft<o**r*1)<r>mtri*hZ 0 ) (s l 8 o 
4) % j fc flj fcEflgb (SI 8 0 6) % * 

t^d^ *<Dmwfcsefi8LD (t+ j) & 

©a*mkKTT?*>S*»536»«r«*U (S 1 8 1.0) > 
f(%<Ob$ft** s s* j |:UMt (18 12), S 
1 80 8KM5. ^©fc*fi*^^K©l*il»S 
s»TT*>S*«*>*«JtL (S 1 8 1 4) . ttoi: 
tfc TtnKj tap*., (S 1 8 16) . # 
fr^KR: Tlj fcifl&T (SI 8 18) , S1804 
HKft, 

t0 0 5 7] &m<Db%^ A'frfJtlBBIIl 60 5 
tt, S1 80 8-e^e>tt^;rlTr^{b^LDl. LD2. 
LDtOft/MtfcWiS^^^^JI*^^ (S 

1820) 0 aRjcnfc*^=ryt«a»*fcurmA 
-r* (si 822) 0 4*5., *$m<oim<o*?x*m 

1 6 0 3 |C#Vvt— S^SV>t>^>3&>&— JgfflSO 
[0 0 5 8] **«W»»«>*?**»R«i 8 

I0 0 5 9J Hlc. ^BftwKtt^^rftfJfcjgaie 

0 5.tt, *7**fi#7^IJia^l 6 0*4fc£o;C# 
*^=*!>fiB$8Jl 6 0 4*#«&Ml,fc*^yo«2W 

[0060] HSMs T&'tfi^oqm** 

F, ^7^^®*S51 6 0 3kM^TilW$h^^7^ 

2^=>-K rgj |EOT*H3ltt*LDh * 
i rt<o*^=f UTfc**^-- K r@j fcjrr* 

W=LC + aXLD (a tt^fcfcafrfcjggc) 



o£ 3 ^7^^a:^S^i:* 

[0061] ELtp* 3 fc*aaSo»tllc **Lff % 

h^fc»JWBBaWM»i 0 4ICE* 

*7x*BR«Bl 6 0 3|c*oTjgiR£*ifc^7**rt 
0*f^y'<0«5*»^^ hA-0**Of$£*aS£fr3 

So 

[0 0 6 2] ft*; *SBS«)»ttt?tt, 01 BK^Lfc 
* 3 «««r«Wfc#«^-i*a^*afflL*: 

[0 0 6 3] KflfflEiWtt-efca^Bytr-f'-f i 

20 9 0 1 t*tt* H*nttK4tNft»&rtN 

ttooth^J/^l, 2, 8 0fcfMU 

[0 0 6 4] m2 Of*. 7By.^- 5*-f** 1 90 lie 

03*0>,fc 3 fc» i^fcr^— ^ . i/ A 2 0 0 3lC7cz ^ 
30 f-rV** m^2 0 0 iSrg^-rS-fctCiO, 
r-f^^ 1 90 l{c^-L-C^Pi/7iKS:l2S^i-5C 

1 90 If*?*?*— 5^* 
*K5*f:/2 0 0 1R:, jfAP2 00 2Sr^UTH52 k 

^-$r . ^^200 3 ^7 ASr7 P y If— 

K^-r^2 0 0llcj:o-Cx^A^i eon: 
^2 0 01#^P^Atf-f^# 19 0 l3ft»6B*tt 

40 [0065] 4*>. iojas<o»fifc^v^», teaet 

[00 66] 

imo>^m &Jl<d£.5\c. *«WKlJ:tttf, 

60 k, «^«^ffl#ST?«tti*nfc»»fi^a^V>T 



(11) 



#$¥10-011543 



ft'*?** rk©amfc»s*fH-#*s&*«^fr# 
*&k> tfsmmmmmmxm^itmmm 

Mifi7Xfi£Vil<X, Wt.<»9 9*9K&**?*\)* 

Lx®mti%m&v:%m-z>&m:&k £ 5 

<r>9 7*9<o&9 7 xttoWMfflM** 1 ? 

fc»©M i v&mmi&k *s i k#x% mmoM 

10 0 6 7] *SW!fcMUis *?*VZkK* 

icm^z¥ma&mi-z¥m&mm3 L mk. m&<m 

m\M*®xmiift1tmzmc&^x&* ; T=t<J. £ 

ta>mm<m^n»tmmmm»^&k. mz 
®^mzm%*®xft&zfriz®mm&&* 7*9 

X*^*tr.1tmWffl&K-&^X, £?7X9Zk<B 

tw&m&mm-z 97* 9w$<mmk% 

<0M®<mMk m&9 5* # WPWW»»**-CtMi 
£;h.fc£* 7*9 a 9 5**g8M9m£k <7>-ggg«rff 

5#^=*y£^itk, am*^y#s*a-e#83 
■ #Mi%m*kKKfcLxmmtmwK&mtzm 

&0>%^i}?*y*$m-Z><r>X^ AT^ySMfcofc* 

v imwmstfrbmms. < sh&t * i k # prtfrfe^Ji 

[0 0 6 8] #S89iK:J:*Ui» WSfSSHSasm 
*fcgSt£ *VTV>5 * fro*? =* i> © 5 
<35®<Oft'fc><£v 7*9<09 7X9$fflkW&t 

Z>9 7X9fflm&*®.k, WB^?^«BK**« 
-t*g£&ftfc* 7*9<D9 jxtfmWzWtt 1 ?* 9 



g&¥Sk£«l;13,fc$fflj£Lfc»-e, 
10 0 6 9] *3MWc±*t», 88SiiiDSS*® 

10 k, im-«tM«j-eit«4*ifc-»«*a«^9^ 
^^e»«**vfca5W*»s*«i-**y^y ***** 

kas-eSS. 

[0 07 0] *fc, #7^ y rTkfcA 

fc^3#«3£iiffli-5MfctJ*a¥8k, ssiMm 

5/<*-vS&sm§f##J*£m^*o-c, 8WB»JR*« 

#gk. iiffi^asttai^a-ettwsHfc^fikfiaiB 

? 7 x?mmm%k<z>-&&&ft&t 
-97^9-^mn^k.mmm^9->-97 

^KS&tfT^y fc#»*kfc*H§H;5»!aaa»# 

ak. msm®m^*®xm*hitm-*?* t )<>> 
<m.&\z.&^x&*7-=i» zk<D%®97x*&m 
z>?7X9 ?m mm.s&ftm* 9 7*9 mm» 

=ry tms^97^9^m<mmn^SiXim^it 

^^(c*r=ry^^i-5^ IHrcWMW-f 

*>e>ttaasti.fc#aako-s«*fflv>5«d?, ^wffl 

. ^-^caiPD {&gfc'*9-V) *feS^&K^^ 

+»^<o#iaatr«*-rs^9^^fc*-r= f y 
\zm^xtii2ft<ommmtzzmL®^*:tf8-*- 

<#4Ck*-e#5. 
60 [0 0 7 1] *«§SJCJ;H«, *^^yrkicA 



(12) 



xzh&&&<o#m><*->frs>*<oA¥- *y ©ess 
dtri/c, mto ? 7 * * i'^mt $fm^®k s-ir-r 

T?»S$Jvfc^WS?$»aK:2S<5VN-c, #:? 9 *9 r t 

* 9 * *£*w$fi*sfc tra-r s * 9 * trnwrnmn 
9 7X9&mmm%*&xtt , $i.zhit%9 ! 7*9<o 
-97^9-mmmmk. ma**'**-*-* 9 

[00 7 2] *»WrJ;*t,li, im?7*9W® 

« »fi«0«-HPil*^¥*D LT 9 9 * * &*fS#«S:<0«- 
US! 5 u-tvso-o, i>7xf>*mttz><iim 

100 7 3] *«^H:J;^«; AA^*-^** 

^Xft&Z*,1t9 ?xt>m&tm&k t»fS#ttXSS 

S*tT^5 * 7 * ©-aSfrH-S-fS * 

XftlJSftfc-a&fc^^TfSiS* 9** SrJUKi-* 

Mt*9**9ft?ftfc. sire#s»*9x*3ifc#g-c 
m&swtm? txfitctt&mbtimmm&k 

tm^J&xffSSivfc-afifc^^T&mMixfcs 



#9=fJ> **5rra*9=f!> J: 5» 

fti/ft'Set* #n©^aw*ai:Vc*7**ssiji 

[0 0 7 4] JfrBSlCfciUZ, f&!Sgat*7** 

®&o>9 7 9? 9 k Lxmw&mmt& 

«^7^^S^«B«r*+*J:5«^LTV^OT?s i?r£ 
m &.<0®&9 9 * * K&m Silt: 9 9 x 9 rto* 9 ^ !> 
©&3S$»S £ A*/** - x«!>#tSg k <o-&&tL It * 

[0 0 7 6] £fc, *5S?3teJ:#b«, 8(113^^9^:? 

20 a^^att, ^9^^9-w^m^wcxnntiMt 

^ 9 * 9 &m&9 9 ^ 9 k LTSiK-f 5 L £ 1/ Mg<S&«l!? 

T*ytom®w&k<K>-&g.<oft%£.3-<o. ms.a< 

[00 7 6] ^58WKin«. «trSl««^9^^ 

g9s : j'9x^-aa^ff#f!!-ewsL**ifc 
-asKS-iv^x. -m&<o&%&\i9 5x9<o-&g. 

*&®mk fCSWiwUXfilt^-gEEirto-a 

30 &&%-tz9 : ?x9zmt9 , ?x9k\,xmm-z&m 

<mfo97*9Wmtt-tZ> £ 5«*bX^5©T. 
^»^9^^o3i«mh.i5BSJfc$ix. ^gcoJ:^*^^ 

[0 0 7 7] mmffi&99*9 
S«#®ft, KHB^9^i?-aKfhS*SXthSS*v*; 
-aS©iSV«^ 9^^*>&«gK:^ 9*#rtfc2&£;h>T 

v>5 *9 ^ s; gfc&s^fcjfcafc* 9 =*■ y x 
o97X9*$m9 7*9ki,xmm-z*?*» , 8c® 
mv^wmtt-t-zzvmj&^x^zox, 7<n 
40 '<9-><om&k-mi*ftn-$'z>* i r*y*>&&® 

&&0»i:f8M1rZZk\cXvX, mftmfflSVX 
SI8©^s^bSra5 r k#X% 5. 
[0078] *fc. *»KtcJ:Jxti, fiJB*9*ySW£ 

*a«. «tig ; {'9^^ii«¥a-ea«$^fim ; ?9^ 
^©itis^9 ? 9~&mn&&&xftm$ivtz-&& 
k. t8e*9^y-aatnf#s-cH«i?*ifc-aat 

|i:S<Jv<r fe^-aSSr fhg't*5JS£-afi?H«5 i > 

^ie»^-as8t^si5T?w» *tifc^-aa»cs<5v^ 
-c*9=^y fcRSt-sias-tfT-^y st^i^-rs* 
so 5ffli^CTv^«?-es ^9^^o-aat*9=?!J©- 



[0 0 7 9] £fc> *»WttJ:^ri. KJaftlSSfc^S* 
lBB«>«*fr»W] - 

[02] iBBB«WBt*v>-CXA**ta«i«^^ 
[03l iBBB^lBo^^lW'tWIB*^** 
[04l }&%1&oW&<09?*9fte>*¥ =^y^^3 
[051 iia^^Bo^^x^^T 1 ^^^^ 
[06] ±EStBO»BO*9^^ttBB&6»W^9 
[0 7 ] JtE*ao^tt©BBfl«M»*«>--^*^ 

BMB-e&a- 

[@9] h%^<mm<o^^mmir^y^-^- 



*»tf«B2ioB*B-e*S. 
[012] ^S^^®^!®®^^^^^* 

[0i4] t&^ojmnWittzi&W'r 
[0i5] ±iB3&i6<^^®f££&E-r * 

[01 6] »«KB*^#^54nMMI©3ttW)3MI 
3<O#$0T'fc*o 

[017] iBJIBoWffiflDlMPtrRIB+S^o^ir 

[0i8i hu , mM&m<ommnmt^y^^ 
[019] *««i!i«<s^*-^B»*aw)^ o ^A 

[02 0] ±EfB»»#«>3Vt*-^^^^^^ 

l«F-g-©aw] 
ioi 

102 wwwtm 
103 

io4 v iio4 mmimffi®F& 

105 *?**rt#^:=f0ttjew 

106 ?yX?lft&&tt&ffl 

30 401,1101 ? 9*£— ftSttHW* 

40 2, 1102 ^^^^rt^x^^asW 
40 3 ^^BHRS* 

404 "^^X^ttB* 

702, 1 201 PJXPffl 

703, 1 202 ^WWW^M 
1103 #x*!>«*««»WW& 

701. 1 203 

704 

1 204, 1 205 fifr** \*A& 

1301 xr^rnmm^ y*m 

16 0 1 

1 60 2 *7X*~%C&ft%n 
16 0 3 
160 4 

1 60 5 ;&7^!>*5£& 
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